#include <stdio.h>
#include <math.h>

/**
 * 判断num是不是素数，是返回1 不是返回0
 * ps: 求解素数还有速度更快的办法，需要用到数组，有兴趣可以自行了解
 * 这里用的是最暴力的方法
 */
int IsPrime(int num)
{
    if( num == 2 || num == 1 )
        return 1;
    for (int i = 2; i <= sqrt(num); i++)
    {
        if (num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

/**
 * 返回num反序数
 */
int InverseNum(int num)
{
    int tmpnum = num;
    int ans = 0;
    while(tmpnum > 0)
    {
        ans = ans * 10 + tmpnum % 10;
        tmpnum /= 10;
    }
    return ans;
}

int main()
{
    for (int i = 10; i <= 1000; i++)
    {
        if( IsPrime(i) && IsPrime(InverseNum(i)))
            printf("%d\n", i);
    }
    return 0;
}